//面试题 01.03. URL化

char* replaceSpaces(char* S, int length){
    int rear = strlen(S);
    for(int i = length-1; i >= 0; i--)
    {
        if(S[i] == ' ')
        {
            S[--rear] = '0';
            S[--rear] = '2';
            S[--rear] = '%';
        }
        else
        {
            S[--rear] = S[i];
        }
    }
    return S + rear;
}